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A possible mechanism of time is formulated by developing an idea of time replaced by quantum 
correlations, with the aid of modern quantum information theory. We invent a microscopic model, 
where correlations of a closed system are steadily read out as internal, quantum clocks that define 
time via their relative phases. The model could realize emergent time evolutions which exhibit 
unitarity of quantum theory, while its underlying process is driven entropically. The key quantity 
turns out to be the amount of accessible information about the clocks recording past events. By 
postulating the so-called data-processing inequality (or strong subadditivity of entropy) as a fun- 
damental, physical limitation about how information decays, we propose that conditional entropy 
about this past information should be constrained to be a positive constant. The proposal implies 
a holographic property of this conditional entropy in an analogous manner with the area law of 
entanglement entropy. 



I. INTRODUCTION 

"Time is what the constant flow of bits of sand in an 
hourglass measures," one says. Although time has been 
the most fundamental notion to us from ancient days, it 
could not have been treated satisfactorily in the modern 
physics. Time is not an ordinary observable (dynamical 
variable) in quantum theory, nor thus quantized. The 
time evolution generated by the Einstein equation is a 
mere diffeomorphism of the spacetime, and in this regard 
it can be said timeless in relativistic theory. 

A timeless approach to quantum theory [1, 2] has 
showed conceptually how an "evolution" of the system 
can be observed in a stationary total state j^*). Imag- 
ine the universe consists of two parts: a hypothetical 
system A which refers to the coordinate time and a reg- 
ular system B (which includes the observer). They are 
assumed to be constrained to be stationary under a non- 
interacting Hamiltonian M' = h-^i^l^ — l^i^h^ ; namely, 
the Wheeler-DeWitt like equation 1"$)^^ = is satis- 
fied. We define a clock time when the clock A points its 
time as i by 1^)"^ = e*''^' \o)^, with a fiducial zero-time 
state |o) . (Hereafter, the time t should be distinguished 
from the ±1 eigenstates, |0'') and jl'^), of the Pauli oper- 
ator a^, which appear with the superscript for an axis /x.) 
Then, the state (tlvf) of the system at the time t obeys 
the standard unitary time evolution (with i = 

at 

(1) 

In other words, formally the quantum correlation be- 
tween the clock and the system is described as 

I*) = j dte'^^' \of ® e~'''^\o\^)^. (2) 

This can be interpreted as time emerges from the com- 
parison (i.e. a relative phase) between two "precessing" 
spins. 

However, this is not totally satisfactory in several man- 
ners. First of all, the clock is not treated operationally 



in the framework of quantum theory. Its reference to 
the time t is not supposed to be monitored quantum- 
mechanically, nor is treated to create information (or en- 
tropy) associate with it. The time flow is rather consid- 
ered to be absolute (unaffected from any disturbance), 
by ticking steadily, globally and deterministically. Ob- 
viously, this is a remote cause to a long-standing puzzle 
about the nature of macroscopically-observed time, such 
as the second law of thermodynamics. 

Here we develop the above idea of time replaced by 
quantum correlations [ ], according to recent progress of 
quantum information and computation theory. We in- 
vent an operational model, and scrutinize the changes 
of (both quantum and classical) entropies in the elapse 
of time which is intrinsically ruled by the correlations. 
Our guiding rule is one of the most fundamental features 
in information theory: the so-called data-processing in- 
equality [ '] (or mathematically the strong subadditivity 
of entropy). It states conceptually that no correlation 
between two parts can be strengthened if they are acted 
separately. Our second key idea is to link this funda- 
mental limitation on entropy changes with the common 
feature of time in quantum theory. Namely, searched is 
the condition that the unitary evolution of Eq. (1) is real- 
izable steadily, despite the fact that seemingly the global 
entropy is kept generating. This brings us an unexpected 
constraint on certain conditional entropy, as a generalized 
counterpart of the Wheeler-DeWitt constraint. Physi- 
cally, it supports an "area law" of accessible information 
about the past events, in that it suffices to signal part of 
the past history in compared with the naive "volume law" 
that all the information should be accessible. Needless to 
say, our area law is quite reminiscent of the conjectured 
area law of entanglement entropy, which bases the holo- 
graphic picture of our universe. 

Finally, we note that our work might be complemen- 
tarily helpful to understanding why quantum correlation 
should be "limited" among other conceivable probabilis- 
tic theories. In particular, it may have sounded, out of 
the blue to physicists, that its Tsirelson bound on non- 
locality could be related to communication complexity 



[4, 5] (or, recently to a generalized date-processing in- 
equality itself [()] among other significant works). Our 
work will demonstrate, rather inside quantum theory, in- 
nate relationship between the nature of time ruled by 
correlations and the ability of communication (and com- 
putation). 

II. OPERATIONAL, MICROSCOPIC MODEL 

We are based on a standpoint that laws of nature are 
about how quantum and classical information can be pro- 
cessed. Since our idea is to refine the timeless mechanism 
in an operational and microscopic manner, we will nat- 
urally consider a quantum-classical hybrid system. The 
entropy of every quantum degree of freedom material- 
izes through an elementary "yes, no" phenomenon, as 
advocated e.g., in [7]. It is formulated as consisting of 
its measurement, outputting only a yes or no answer (or 
generally one of discrete alternatives), upon the receipt 
of input information. As seen in the Figure 1, we model 
the quantum part Q to be made of an array of N qu- 
dits, whose local Hilbert space is ci*^- dimensional. It is 
straightforward to introduce the following two kinds of 
classical degrees of freedom. One is a classical memory 
M to store the classical outcome of each measurement. 
Every degree of freedom in Q is associated with a coun- 
terpart in M with the same local size (c?*^ :— d'^). The 
other is a classical register C to represent the signaling 
information to the current state of Q, and is available as 
the input to the following measurement of Q. The size 
of C, denoted as d*^, will be a key parameter. 

The current status of the system is described by the 
density operators of Q together with classical infor- 
mation K (of at most log2 bits) in C, 

p'"' = E^'-i^)('^i''^c«^- (3) 

At 

On the other hand, the reduced state only on Q is de- 
scribed by — trcp'"'^ — J2kPk.Ck- Importantly, if 
C is imagined to include all information of M, the cur- 
rent state of Q should be able to figure out its full past 
history, implying it is described globally as a pure state. 
However, this assumption requires that the size d'^ of 
C scales according to the length of the past, and then 
the resulting mechanism is not translationally invariant 
(i.e., not stationary in the time direction). What if C 
can include only the part of information in M? The past 
history stored in M lies there in the system, but is con- 
sidered to be inaccessible from the current standpoint of 
Q. That makes CQ to be effectively a mixed state. 

The elementary "measuring" process is formulated us- 
ing a local reversible transformation fC^^Q ^j-Qong CQ 
and the ancillary memory M. M is initially prepared in 
a fiducial state |0^) and thus uncorrelated to CQ. Al- 
though T'^^Q will be illustrated explicitly in the Ap- 
pendix A for the simplest case, it induces some effective 
quantum action ^(7) to update the internal state of Q, 
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output 



FIG. 1: A quantum-classical hybrid system that materializes 
time through correlations among internal clock states. Ev- 
ery site, which consists of a quantum system and a classical 
memory, reacts upon receiving an input classical information 
by outputting another classical information. A change of the 
balance of entropies through this elementary process could 
give rise to a stationary information flow to describe time or- 
dering. These sites are numbered by j € N for convenience, 
but they are not necessarily arrayed in the one-dimensional 
manner as seen later. (Left) The beginning of the turn when 
the j-th site gets active, after the sites until j — 1 have been 
processed. Based on the input information k of C, the j-th 
qudit, which is part of the quantum system Q correlated over 
unprocessed sites, is going to be measured. Its "yes, no" out- 
come 7 of the measurement is going to be stored in the j-th 
classical memory M, which is initially uncorrelated with C 
and Q. (Right) The end of the j-th turn. The measured qu- 
dit, now denoted as Q', points a clock time r depending on 
the measurement outcome 7. Part of classical informations 
K and 7 is going to send out as the output C' toward the 
unprocessed sites, whose quantum part is denoted as Q' . 



depending on the measurement outcome 7 to be stored 
in Af . It also exchanges locally classical information be- 
tween C and M to produce an output C. Note that the 
qudit once processed by f^^^Q^ which is denoted by Q', 
is detached from the renewed status CQ' in a similar 
manner that the previous M is not accessible to CQ' 
anymore. 

P^'"^' = ti-MQ' [T^*^Q(p^Q ® |0^)(0^|^^)Tt^*^Q] 

= E p'.'W){^r' (^Mix^'AHi), (4) 

where k' is part of classical information made of k and 7. 
Thus the current status of the system is described holo- 
graphically, lying in the interface between the processed 
region of Q's and the unprocessed region of Q. 



III. PRINCIPLE OF LEAST CONDITIONAL 
ENTROPY 

Now we will formulate a global variational principle 
using the entropies of the bipartite state CQ, and char- 
acterize a timeline. We define the conditional entropy of 
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CQ of Eq. (3) by 

S{C\Q) := _ S{pQ) 



Hip.) 



(5) 



where H{pi^) = —"^i^Pk logPs is the Shannon entropy of 
the probabihty distribution {p^} and S{p) ~ — tr(plogp) 
is the von Neumann entropy of the density operator p. 
Note that S{C\Q) is non-negative in our CQ hybrid sys- 
tem (although the quantity defined in the first line of 
Eq. (5) can be negative for a general bipartite state). 
—S{C\Q) has been sometimes called coherent informa- 
tion related to the channel capacity. See e.g., , ''] more 
about the properties of the conditional entropy. 

The strong subadditivity of the von Neumann entropy 
says that S{p^^)-Sip^) > Sip^"^^)- S{p^^) holds for any 
tripartite quantum system 123 (e.g., [ ' ] for the review, 
and [I !] to see how unique it is for quantum theory). By 
considering that 1 = C", 2 = Q\ and 3 = Q'M and using 
that M is initially uncorrelated to either of CQ, we get 
a quantum data-processing inequality in our setting: 



S{C\Q) < 5(C'|Q')- 



(6) 



It is equivalent to say that at every elementary step, 
AS{p'^) < AS{p'~"^) must be satisfied regarding the 
change of entropy A^*, which is defined as the entropy 
after the step minus the entropy before. The data- 
processing inequality is considered to describe one of the 
most fundamental features of information. It can be also 
said that this is another way to view the entropic uncer- 
tainty relation [12, I'-i]. In our context, given the current 
state Q, missing information about the past events, to 
be delivered in C, cannot decrease (see [14] more about 
properties of this missing information). Obviously, the 
best way to preserve the information is to satisfy the ex- 
tremal condition of Eq. (6), which will turn out to be 
the counterpart of the unitary condition for a quantum- 
only system. However, the significance of its extremal 
value itself may have been overlooked by often looking 
at a single step. As pointed out in the previous section, 
the naive solution to include all information of M in C 
results in its extremal value to be dependent of the whole 
system size. 

Here we propose that the extremal condition should 
be satisfied not only in a single step but also every step 
in the independent manner of the system size TV. Since 
the behavior is qualitatively similar as far as the extremal 
value is a constant, we can pay attention to its least value 
to be shown as XogdP / dP . That is how we formulate a 
global variational requirement, 

(f 

S{C\Q) = S{C'\Q')^\og^ for any step, (7) 



and call it here the principle of least conditional entropy. 
One may probably wonder, at a first glimpse, if the least 
value could be set to be zero (namely — d^), because 
of an apparent resemblance of Eq. (5) to the celebrated 
bound for the Holevo quantity. However, the strict pos- 
itivity in Eq. (7) seems to be an inevitable feature of 
time in noncommutative quantum world, in reflecting the 
computational universality of quantum theory, discussed 
later. 



IV. TIMELINE FROM QUANTUM 
CORRELATIONS 



Now we like to specify the quantum correlations of Q 
in our operational, microscopic model as a solution of 
the proposed principle. Although the structure of tri- 
partite states which saturates the strong subadditivity 
inequality has been analyzed in [] ■")], we need to intro- 
duce some heuristic assumptions to deal with the se- 
quence of such inequalities as in Eq. (7). Inspired by 
the correlation of Eq. (2) in the Introduction, we as- 
sume the primitive bipartite correlation of two qubits 
(i.e., d^ = 2 for simplicity hereafter) is given in terms 
of the stationary subspace of a non-interacting Hamilto- 
nian = \{(t^ ® 1 — 1 ® a^). The first axis can be 
set to the z axis without loss of generality. The second w 
axis is specified by the relation to the first, ct"' = Va^'V\ 
where V is generally an element of SU{2) parametrized 
as e'^^R''{e3)Ry{e2)R^9i) with three Euler angles, using 

a rotation matrix i?^(6') = e*2 jO'^) (0''| -I- e"'2 |1A')(im|. 
Here we can set 6i to be zero and choose later 64 freely, 
because both are irrelevant in the definition of cr™ . The 
2-dimensional projector to the stationary subspace is con- 
veniently written as 



Et = <j> dtR''{t)®R'' 



-t) = |o^o"')(o^o'"|-H|in"')(in" 



(8) 

where the integral is taken over [0, 27r] and normalized 



with 



2ir ■ 



Note that here t is formally an integral vari- 



able, originated from geometry of the underlying Hilbert 
space. However, this integral representation is insight- 
ful to remind us of two correlated precessing spins seen 
through Eq. (2). 

We define the "timeline state," which handles the his- 
tory of the time evolution of a single qubit. Although 
we hardly use the following explicit form, it is formally 
written as the simple convolution of our primitive corre- 
lations: 
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■ ^tA\0)i |0)2 • • • |0)^) = ^ dtN-1 ■■■ j dt2 j dh[R\ti) |0)i 0i?"(t2)il""(-<l) |0)2 • • • |o)^] 



(9) 



Another motivation for this definition is that, as elabo- 
rated in the Appendix B, the timehne state appears to 
correspond to (the discretized version of) a 1 + ID Dirac 
fermion, which describes how the spin degree of freedom 
should be intertwined with space-time degrees of freedom 
in a consistent manner with both quantum theory and 
relativistic theory. Conditions for the choice of a fiducial 
state |o) is derived later. Depending on |o), we assume 
the total state is suitably normalized if necessary. Also 
notice that every pair of St^. and St^.^^ (j' = 1, . . . , TV — 2) 
does not commute each other unless w — no that the 
notation implies that Sj^^^ acts after Sf^. 

An elementary process is a projection of the current 
degree of freedom of Q (the one with the smallest num- 
bering among unmeasured qubits) onto a certain pointer 
state |t)(t|. Here, based on the principle of least con- 
ditional entropy in Eq. (7), we like to derive (i) condi- 
tions for |o) and |t), and (ii) conditions for the w axis. 
Using the spin-coherent-state representation, we can 
parametrize |o) = cos AoC^''-/^ |0'") -h sin AoC-^''''/^ 
and |t) = cosA^e*''-/2 |0^) sin A^e'^''-/^ 

(i) In analogous manner to the conventional formula- 
tion of quantum data-processing inequality [3, 16], the 
equality of Eq. (7) intends that A is unitary up to a 
normalization for every outcome 7 {— 0, 1), correspond- 
ing to each clock time t(7). Namely, at the j-ih step, 
we get a transfer matrix A := ^(r| St^ \o)j_^i, which 
should satisfy A'^A cx 1. Given |o), the unitarity con- 
dition is satisfied if sinAr — icosAo. Furthermore, 
in order that these two "outcomes" constitute a valid 
measurement (mathematically a positive operator val- 
ued measure: J2-y l'''(7))('''(7)l = 1)) they have to obey 
sin Ar = ± cos A,- . Note that the azimuth angles rjo and 
77t- are not constrained at all. Only the relative difference 
T :— r]T — rjo matters in A, so that we simply set r/o = 
and rjr — T. That is how we can fix both Ao and Ar to be 
^ without loss of generality, by absorbing the possible mi- 
nus sign as an additional tt in the azimuth angle. In short, 
for |o) — jo*") + ll*^') and an arbitrarily fixed r, there are 
two "yes or no" outcomes |r(7)) = e"/'^ |0^) -l-e"*"^/^ |1^), 
where t(7) is either r itself or not r (= t + tt), each of 
which is labeled by the classical information 7 = or 1 
respectively. 

Accordingly, the transfer operator defined above is 

A{^)^jdt,R^\~t,)\o)^^,^{T{^)\R\t,) = VR%-t{^)), 

(10) 

where at the second equality we use a key identity, 

j>dt\-t){T-t\^R\^T), (11) 



for the canonical clock-time state \t) :— e**/^ |0^) -I- 
e~**/^|l^). We can readily confirm that the normal- 
izations (and thus the probabilities) for the outcomes t 
and T + Tr are always equal by construction. Although it 
is mathematically straightforward, the identity is indeed 
based on quantum nature of the clock: {t\t') = cos 
in that different times are not orthogonal in allowing a 
chance of a quantum leap. It would be intriguing to men- 
tion that a classical-clock counterpart {t\t') = d{t — t'), 
defined on the continuous degree on M, satisfies formally 
the same identity. 

(ii) Although the unitary transfer operator in Eq. (10) 
allows to satisfy the equality of the data-processing in- 
equality in Eq. (7), it does not reach the suggested least 

value log ^ in general. This value accounts for com- 
munication cost of the outcomes 7, often hidden in the 
conventional formulation with the classical clock. Indeed, 
it will turn out that the condition for the w axis (which 
represents non-commutativity) , or the counterpart of the 
"mass" term m(^ ^2) by the Dirac- fermionic analogy in 
the Appendix B, is relevant to it. It is convenient to 
simplify further the operator V by using the freedom to 
choose the y axis. Actually, 6^ can be set tt by redefining 
:— — cos 203(7^ — sin 203(T^ while maintaining the value 
of 02- Together with the freedom of 6*4, this leads to the 
property that V can be chosen hereafter to be Hermitian, 

Let's consider first the homogeneous case (tj — OVj). 
At the j-th stage of Eq. (4), we would get A := 
11 . Ai-yj) = • • • (cr^")'^*(cr^)T3(cr'")T2(cr^)Ti by an alternat- 
ing product of and cr^ in each branch. If m is a general 
angle (or, not a rational multiple of tt), we need all the 
past classical information about the outcomes has to be 
sent to maintain the distinguishability of all the branches 
and to satisfy the extreme of Eq. (7). That amounts 
to that the transferring information satisfies the volume 
law: (i*^ = 2^. Indeed, this abundant communication is 
hidden in the conventional formalism. 

On the other hand, if m is assumed to be suitably 
"quantized," by being a rational multiple of tt, there 
is such a chance that the set of A's remains effectively 
a finite number of branches. Then full transfer of the 
past may not be necessary, and indeed it is possible to 
send only a constant amount regardless of the size of 
the past. We will discuss in the next Section that this 
can be interpreted as manifestation of an area laws of 
the conditional entropy in ID. The necessary and suffi- 
cient condition is that A constitutes a complete depolar- 
ization map, in other words a unitary 1-design, within 
finite steps. The simplest solution is given when m is 
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J or its odd multiple, namely cr™ = icr^ in satisfying 
tr((7'"(7'^) = at the order 2 (cf. [..,, i. ■-.]). At every two 
steps the equally-weighted branches constitute the Pauli 
group (disregarding the global phase) by Ija^ja^jCr'^a^ 
for the set (7^+1, 7^) = (0, 0), (0, 1), (1, 0), (1, 1), respec- 
tively. Then it is sufficient to send only 2 bits (d'^ — 4), 
that leads to the least value in Eq. (7) of log |^ = 1 for 
the qubit case. 



V. SPACETIME STRUCTURE BY A 
PARTIALLY ORDERED GEOMETRY 

The strength of our approach gets further apparent 
when the same construction using our primitive correla- 
tion is considered on a partially ordered set as the under- 
lying geometry of the array of qubits. The partial order 
may be constructed by the use of three projectors S's 
per qubit, extending the timeline state by two projectors 
per qubit. Note that this partial ordering is introduced 
to determine systematically the ordering of noncommu- 
tative S's, and it is per se different, for instance, from 
the causal set [19] as a discretized Lorentian manifold. 
We will demonstrate, in terms of the Figure 2, that the 
spatial interactions between independent degrees of free- 
dom (namely the interaction terms in the conventional 
Hamiltonian formalism, in addition to the single-particle 
terms provided by the timeline state) can be realized as 
well. 

For ease of the notation, let us denote an intermedi- 
ate timeline state (i.e., the yet-to-be- unmeasured part) 
of Q by 1 5'^ ((/?„)), which is defined by Eq. (9) with the 
replacement of the fiducial state \o)^ of the first unmea- 
sured qubit by an arbitrary (not necessarily pure) state 
|(/9„)j^ representing the current status depending on k. 
The geometry by the right-hand side of Figure 2 provides 
an additional action between two timelines, 

(12) 

(Note for a slight abuse of the notation that all ^'s 
act one after the other from the left of the Figure, 
so that indeed St^'s act before the S's hidden inside 

\'^^ {(Pk^))'^^ ■) Integrating over si and S2 in a simi- 
lar way with the analysis of the timeline state, we can 
show that the action is indeed a two-quibt unitary oper- 
ation to the current statuses, namely U{T)(f^^ (g) tp^^ , 

where U{t) = e^'i |0^0'") (0^0""! -I- e'i |0n™)(0n'"| -|- 

e"'i|1^0'^)(F0'"| - e^\V-V"){V-V"\. It is always inter- 
acting, or entangling regardless of r, and particularly 
U{t = 0, tt) is the so-called ControUed-NOT gate. 

The most remarkable feature of our model comes from 
how the distinction between temporal and spatial direc- 
tions arises. Scrutiny of the aforementioned interacting 
gate (cf. Appendix A) clarifies that one bit which marks 
a possible presence of cr™ is sent down-rightward while 
another bit which marks that of is sent up-leftward. 




FIG. 2: (Left) The timeline state and its graphical represen- 
tation when m — J or An intermediate state \'J>^{iPk)) 
is defined by having \'^k.}i at the current (leftmost) status in- 
stead of the fiducial state |o)-^ in Eq. (9). The double arrow 
=> represents the time direction realized by sending the 2 bits 
in the same direction, (Right) The partially ordered struc- 
ture which provides the spatial interactions, in addition to the 
timelines. Given every bond which represents the projector 
H , we prescribe that the relatively left qubit is acted by the 
term (t) of Eq. (8) and the relatively right one is acted by 
R^{—t). And we apply the projectors S's sequentially from 
the left in a similar manner with the timeline state. In other 
words, for each qubit, the bonds on the left-hand side are ap- 
plied first, followed by the ones on the right-hand side. Note 
that the bonds in the same side commute each other and thus 
the ordering among them does not matter. In contrast to the 
time direction by =>, the two-sided arrow -H- represents the 
space direction realized by sending the 2 bits in the opposite 
directions. This way of communication is a ubiquitous feature 
of a measurement-based quantum computer, as particularly 
highlighted in the Figure 1 of [24]. However, the quantum 
correlations here differ from those of the so-called 2D cluster 
state. 



When the two bits are sent in the opposite ways, the rela- 
tion of current statuses ip*^^ and ip^^ are not causal (time- 
like), but effectively space-like via the common qubit Qq. 
Notably this distinction provides a marvelous solution 
to have the aforementioned area law of the conditional 
entropy valid, even when the interactions between time- 
lines are taken into account. Namely, the amount of com- 
munication scales in proportional to the area size of the 
past region of qubits (multiple timelines), regardless of 
the time step, because the net amount of communica- 
tion in the spatial directions is always zero. This feature 
might be suggestive of the reason why time should be 
one dimensional. While more spatial directions may be 
increased without the violation of the ID area law, the 
communication amount cannot be constant per qubit in 
case the time directions are more than ID. 

Finally, let us briefly draw attention to that this abil- 
ity to host the spacetime which respects our principle of 
least conditional entropy suffices to guarantee the com- 
putational universality as a quantum computer. In par- 
ticular, the unitary time evolution with an arbitrary 
in Eq. (1) is implementable in our operational model us- 
ing digital quantum simulation. Up to now, the pointers 
Tj of the clock time (or the position-dependent potential 
term in the Dirac fermion picture) have been kept free. 
For example, it has been widely known that the set of 
elementary gates, composed by single-qubit rotations of 
arbitrary angles around two axes and a two-qubit gate 
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such as CNOT is computationally universal. Indeed, in 
addition to the CNOT constructed earlier, it is straight- 
forward to show that such single-qubit rotations are re- 
alizable along every timeline using inhomogeneous Tj's, 
while the least constant value of the conditional entropy 
is still intact. The protocol would be analogous to a spe- 
cific construction of measurement-based quantum com- 
putation using the 2D cluster state [_w], which has been 
analyzed in detail in [21] or recently in [22] with an anal- 
ogy to the spacetime. We should note, however, that our 
quantum state on the partially ordered geometry is not a 
2D cluster state which is specified by the set of commut- 
ing stabilizer operators associated with the underlying 
graph. Interestingly, in the ID case the timeline state 
with m = ^ or ^ coincides with the ID counterpart of 
the cluster state, known as the linear-graph state. The 
Appendix C elaborates how our formulation using the 
time integrals can be related to the stabilizer formalism. 

At this point, it is worth noting a situation when m 
is a multiple of ^. Two axes commute as cr™ — ±cr^, 
and thus it is equivalent to the massless case (m — 0). 
While this case attains d*^ = 2 = d'^, it can only pro- 
vide a depolarization map on a limited set of the inputs. 
Indeed, the quantum part Q is always a GHZ-like state 
|0^ • • • 0^) + ■ ■ ■ 1^) regardless of the underlying geom- 
etry. Curiously it has been shown in [ ' "] that this state 
does not provide computational complexity as powerful 
as universal quantum computation. So, one might be opt 
to say that if there were no missing information about 
the past (i.e., if the conditional entropy in Eq. (7) were 
zero), the universe would rather miss all the richness of 



our world. 



Summary 

We have explored a mechanism of time from a possi- 
ble perspective that laws of nature are constraints about 
how quantum and classical information can be processed. 
In our formulation, a suitably correlated quantum sys- 
tem serves as a collection of internal clocks which defines 
not only time but also space via their relative phases. 
Here emergent time is viewed as being made of continu- 
ous (quantum) phases which fill shades between discrete 
(classical) ordering related by classical communication. 
The mechanism is driven by an innate balancing of en- 
tropies under sequential read-out of these clocks. To reg- 
ulate physically the amount of classical communication 
about past events in a steady manner, we have proposed 
the principle of least conditional entropy which states 
that the quantity is constrained to be positive. It would 
be also intriguing to investigate how our approach could 
face general relativity, particularly motivated by the en- 
tropic derivation of the Einstein equation [ ]. A wild 
speculation along this line is that the positivity of the 
conditional entropy, for instance, might be linked with 
that of the cosmological constant. 

I acknowledge helpful discussions with W.K. Woot- 
ters. The work at Perimeter Institute is supported by the 
Government of Canada through Industry Canada and by 
Ontario-MRI. 
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Supplementary Information 



CMQ 



Appendix A: Details of T 



Conceptually it is only significant that f'^MQ j.g_ 
versible locally, so that it only exchanges information 
among these degrees of freedom inside the site. How- 
ever, the details of processing "^'^'^Q at every single site 
for the simplest solution may be helpful to confirm how 
our mechanism of time works in a concrete fashion. The 
protocol itself is analogous to that of the measurement- 
based quantum computer (MQC) using the 2D cluster 
state so that one could further consult its extensive ref- 
erences. (Note, however, that the formalism as well as 
settings differ in several important details. In particular, 
classical information is usually handled globally in MQC, 
so that mixedness and thus entropies would not be ad- 
dressed.) 

The T'^^^'^ consists of two actions; a measurement of 
Q and the storage of its outcome in A/, followed by a 
construction of the output information based on available 
classical information in C and M . So we denote T'^^^'^ = 
yCM^MQ^ First, for the timeline state with m = |, ^ 
(i.e., fj™ = ±(T^), the signaling information is 2 bits, 
which are here labelled as k = {k^,k^) for the input C 



and k' = {k^ 



for the output C". Then let us define 



.CM 



I M 



®|r(0))(T(0)| 



Q 



X M 



®|r(l))(r(l)|Q, 



i 



+ 7 



(modulo 2). 



(Al) 



7 



Although it is not stressed in the main text for simplicity, 
the action of the measurement could depend not only on 
its outcome 7 but also on the input information k. In 
case the clock time r is not necessarily zero, we also set 
r(0) := (-!)"> and r(l) := T(0)-|-7r in v'^'^. Also recaU 
our construction that two measurement outcomes, t(0) 
and r(l), are equally likely, so that 7 is always a totally 
random variable. Suppose the input information and 
are totally random variables, then the output infor- 
mation K^' and K^' are totally random as well, according 



Eq. (3), 

^ (|o^)^^ ^ 1^(0)) (r(0)|vI/^(^.))^ 
+ |l-)*^®|r(l))(r(l)|vI/^(^«))' 



(A2) 

where (^'^, = (cr^)'* (o'^)'' ^'P- In the second transfor- 
mation v^'^'^ , we have used the property of the transfer 
operator A as defined in Eq. (10), and have changed the 
coordinate of classical information from (^,7) to (k',7'). 
Note that A — VR^{~t) now does not depend on any 
classical information, and the value of k', precisely k^', 
is correlated with that of 7' for fixed the notation 

k' ^ 7' implies. In tracing out MQ' (i.e., the dependence 
on 7') and taking all possibilities of k into account, we 
can reach a recursive form as presented in Eq. (4). 

Next, when we consider the geometry by a partially 
ordered set, the role of T'-^*^'3 pgj- gj^g stays qualitatively 
the same. Three sites Qj (j — 0, 1, 2) of the right-hand 
side of Figure 2 should exchange classical information as 
follows, by modifying suitably their own u'^^^'s. 





input 


output 


Qo 




(^) 


Kg 


k| («) 


Kg 


(^) 




■-hf+'Yo (^) 




Kt 


(^) 


hi ~ 


hf (^) 


Qi 




(^) 


^xl 

hi .— 


K!-hKo' + 7l (^) 




«o' 


(«) 


Kg : = 


hf (0) 






(^) 




■-h^2 + < (^) 


Q2 




(^) 




— + 72 (^) 




ho 


(^) 


ho : 


= A^i («) 



to V 



CM 



As explicitly seen here, a new key change is the way of 
communication of classical information while — 4: 
is maintained among any neighboring pair of qubits. 
Namely, as opposed to the 2-bit directional communi- 
cation along a single timeline state, Qo receives one bit 
each from Qi and and then sends out another bit 
each to them. As discussed in the main text, this non- 
directional communication results in a realization of the 
spatial direction in our model. 



Now it is straightforward to check that the above 
yCMQ jji^iuceg the following local processing, in corre- 
spondence to the abstract expression of Eq. (4) given in 
the text. Suppose initially CQ is the form of Eq. (3) and 
its quantum part is |^'^((/j„))'^. The dependence of Q to 
the input information C is given by (p^ = (<7^)" (cr^)" (p, 
where ip is an arbitrary (not necessarily pure) single-qubit 
state which is independent of k. Then, for each k in 



Appendix B: 1 + lD Dirac fermion as clocks 

Our timeline state of Eq. (9) is partially motivated by 
an informal analogy to the 1-l-lD Dirac fermion. Let us 
consider, in Eq. (1), the Dirac Hamiltonian of a relativis- 
tic fermion, which acts on the motional degree on the ID 
spatial line parametrized by r e M and the internal spin 
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^ degree. 

/i^ ==c(p- ^)a^ + mcV^ (Bl) 

where p = is the momentum operator, A{r) is the 

vector potential depending on r, m is the rest mass, and 
c is the speed of Hght which is set to be 1 hereafter, ft is 
widely known that the relativistic wave packet, initially 
localized well at the origin, spreads near the light cone 

at the speed of light (namely ^), so that the hnear 
spreading on the position coordinate serves as keeping 
track of time (if it were able to be monitored), ft is crucial 
that two degrees of freedom are intrinsically entangled. 
Although the distribution of the spatial degree has been 
analyzed much in literatures, we are here interested in 
the evolution of the spin ^ degree relative to that of the 
spatial degree. 

Now the unitary evolution by Eq. (Bl) is given 
by the repetitive application of an elementary action 
gzepcr giemcr"g-zeAcr discrctizcd infinitesimal time 

unit e. Indeed this can be see as a discrete-time quan- 
tum walk [■_'()], where its walker and quantum coin cor- 
respond to the spatial and spin degrees of the Dirac 
fermion, respectively. We realize that the sequential ap- 
plication of the transfer operator VR^{—T{'y)) in Eq. (10) 
would lead to an analogous unitary evolution, by map- 
ping operators of the Dirac fermion onto the observ- 
able angles in the underlying Hilbert space of the qubit: 
j5 o 03,m o d2,A{r) o t(7). Note that originally the 
term by pa^ is a conditional shift operator, moving to 
nearby orthogonal states of the spatial degree depending 
on the internal degree. After mapping to a compact ge- 
ometry of the qubit, however, there is only one orthogo- 
nal state among the canonical clock-time states So 
two possible shifts, the anti-clockwise and clockwise rota- 
tions, become identical and actually have to move to the 
same orthogonal state by the z rotation of ^3 = tt = — tt. 
ft is reminiscent of we can set ^3 to be 7r(= — tt) in the 
text, by different reasoning. Observe also that V is iden- 
tical every step while R^{—t{j)) may depend on the site 
j, which is the same way as the site-dependence of the 
Dirac Hamiltonian dynamics. So, not only has it moti- 
vated our timeline state, but also conversely it may sug- 
gest a renewed informational perspective such that the 



Dirac fermion describes correlations of internal clocks in 
a consistent manner with both quantum theory and rel- 
ativistic theory. 



Appendix C: Relation to the ID cluster state 

We show that the timeline state of Eq. (9), which is 
the solution of Eq. (7) with m = ^ 01 ^ {oi a"" ^ ±cr^), 
satisfies simultaneously eigen equations, 

X, |*^(^)) = |*^(^)) J =2,..., AT, (CI) 

regardless of cp. Here we define Kj = '^j-i'^j'^j+i f*-"" 
j = 2, . . . , iV - 1 and Kn = cr^_icr^. 

The action of cr|_i on the j — 1-th qubit results in 
a''R''{tj) = {~i)R''{tj + tt) in the integral of Eq. (9). 
We introduce a new integration variable tj = tj + tt, 
and see it affects to the j-th site located in the future of 
the timeline. By the action of ctJ on this j-th site, we 
get cr^i?^(tj+i)i?^(-f, +7r) = icr^i?^(ij + i)CT^i?^(-ij) = 
ii?^(— tj+i)i?^(— fj), having the sign of tj+i now flipped. 
Introducing another new variable tj+i — — ij+i, we see 
that, on the j + 1-th site, a'^R {tj+2)R^{ij+i)\o) = 
R^{tj+2)R^{~ij+i) \o)- Thus, the action of Kj brings 
the state of Eq. (9) back to the original one (using new 
variables tj^tj+i) with the eigenvalue (— j) x i = 1. 
That is how, the state corresponds to the so-called ID 
cluster state [ ] up to the freedom by 1^9, in that a 
"holographic" degree of freedom on the left boundary 
is kept variable. Indeed, for the fiducial case {ip = o) 
of Eq. (9) itself, erf |4'^(o)) = \^^{o)) is satisfied addi- 
tionally, while the ID cluster state should have another 
stabilizer by Ki — erf <J2- Because of this correspon- 
dence, it is notable that this timeline state can be con- 
structed without resort to its apparent ordering of S's, 
by acting the commuting 2-qubit ControUed-Phase gate 

|o^o^)(o^o^| + |on^)(on^| + |i^o^)(i^o^| - |m^)(i^i^| 

parallelly on all the neighboring pairs of the qubits, 
following the initialization to a totally product state 
|0'")2 ' ' ' |0'^)Ar- Needless to say, the same technique 
can be used to analyze the stabilizers for the case of a 
partially ordered geometry. 



